翻訳と辞書
Words near each other
・ Weightlifting at the 1966 Asian Games
・ Weightlifting at the 1967 Pan American Games
・ Weightlifting at the 1968 Summer Olympics
・ Weightlifting at the 1968 Summer Paralympics
・ Weighed But Found Wanting
・ Weighing bottle
・ Weighing matrix
・ Weighing of souls
・ Weighing scale
・ Weight
・ Weight & Glory
・ Weight (album)
・ Weight (disambiguation)
・ Weight (representation theory)
・ Weight (song)
Weight (strings)
・ Weight (surname)
・ Weight and height percentile
・ Weight class
・ Weight class (boxing)
・ Weight cutting
・ Weight distribution
・ Weight for Age
・ Weight function
・ Weight gain
・ Weight Gain 4000
・ Weight loss
・ Weight loss (disambiguation)
・ Weight Loss (novel)
・ Weight Loss (The Office)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Weight (strings) : ウィキペディア英語版
Weight (strings)
The a-weight of a string, for a a letter, is the number of times that letter occurs in the string. More precisely, let A be a finite set (called the ''alphabet''), a\in A a ''letter'' of A, and c\in A^
* a
''string'' (where A^
* is the free monoid generated by the elements of A, equivalently the set of strings, including the empty string, whose letters are from A). Then the a-''weight'' of c, denoted by \mathrm_a(c), is the number of times the generator a occurs in the unique expression for c as a product (concatenation) of letters in A.
If A is an abelian group, the Hamming weight \mathrm(c) of c,
often simply referred to as "weight", is the number of nonzero letters in c.
== Examples ==

* Let A=\. In the string c=yxxzyyzxyzzyx, y occurs 5 times, so the y-weight of c is \mathrm_y(c)=5.
* Let A=\mathbf_3=\ (an abelian group) and c=002001200. Then \mathrm_0(c)=6, \mathrm_1(c)=1, \mathrm_2(c)=2 and \mathrm(c)=\mathrm_1(c)+\mathrm_2(c)=3.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Weight (strings)」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.